1

Unreasonable effectiveness of symmetry in physics

Year:
1996
Language:
english
File:
PDF, 306 KB
english, 1996
2

Fast quantum algorithms for handling probabilistic and interval uncertainty

Year:
2004
Language:
english
File:
PDF, 182 KB
english, 2004
4

Symmetry of information and one-way functions

Year:
1993
Language:
english
File:
PDF, 496 KB
english, 1993
5

Cook reducibility is faster than Karp reducibility in NP

Year:
1990
Language:
english
File:
PDF, 908 KB
english, 1990
8

The complexity of Solitaire

Year:
2009
Language:
english
File:
PDF, 636 KB
english, 2009
10

A variation on the zero-one law

Year:
1998
Language:
english
File:
PDF, 189 KB
english, 1998
11

On reductions of NP sets to sparse sets

Year:
1994
Language:
english
File:
PDF, 678 KB
english, 1994
14

When Are Two Wave Functions Distinguishable: A

Year:
2008
Language:
english
File:
PDF, 369 KB
english, 2008
16

Exact Bounds on Finite Populations of Interval Data

Year:
2005
Language:
english
File:
PDF, 267 KB
english, 2005
18

Hard promise problems and nonuniform complexity

Year:
1993
Language:
english
File:
PDF, 850 KB
english, 1993
25

The Power of the Queue

Year:
1992
Language:
english
File:
PDF, 2.05 MB
english, 1992
26

SPARSE Reduces Conjunctively to TALLY

Year:
1995
Language:
english
File:
PDF, 1.10 MB
english, 1995
27

Compressibility and Resource Bounded Measure

Year:
2001
Language:
english
File:
PDF, 160 KB
english, 2001
39

Computing variance for interval data is NP-hard

Year:
2002
Language:
english
File:
PDF, 701 KB
english, 2002
40

Report on Complexity 1997

Year:
1997
Language:
english
File:
PDF, 73 KB
english, 1997